package com.lee.interview.sort;

import java.util.Random;

/**
 * 冒泡法排序:排序法的思想是以此将相邻两个数进行比较，大数后移，第 i 次循环后，后 i 个数是已排好序的
 * 外层循环(n-1)次，内层循环(n-i)次
 * @author Lee
 *
 */
public class BubbleSort {
 	
	public static void main(String[] args) {
		int num = 20;
		int[] sortArr = new int[num];
		Random random = new Random();
		for (int i = 0; i < sortArr.length; i++) {
			 sortArr[i] = random.nextInt(100);
		}
		
		System.out.println("排序前的数据为：");
		for (int i = 0; i < sortArr.length; i++) {
			System.out.print(sortArr[i]+"	");
		}
		System.out.println();
		
		// 排序
		for (int i = 0; i < sortArr.length -1 ; i++) {
			for (int j = 0; j < sortArr.length-i-1; j++) {
				if (sortArr[j]>sortArr[j+1]) {
					int temp = sortArr[j];
					sortArr[j] = sortArr[j+1];
					sortArr[j+1] = temp;
				}
			}
		}
		
		System.out.println("排序后的数据为:");
		for (int i = 0; i < sortArr.length; i++) {
			System.out.print(sortArr[i]+"	");
		}

	}
	
	
}
